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UNDISTORTED EMBEDDINGS OF METABELIAN 
GROUPS OF FINITE PRUFER RANK 

SEAN CLEARY AND CONCHITA MARTINEZ-PEREZ 


Abstract. General arguments of Baumslag and Bieri guarantee that 
any metabelian group of finite Prirfer rank can be embedded in a metabelian 
constrnctible group. Here, we consider the metric behavior of a rich class 
of examples and analyze the distortions of specific embeddings. 


1. Introduction 

Though the set of all metabelian groups is quite varied, there are some 
good restrictions on metabelian groups of particular types. The class of 
constructible groups are those which can be built from the trivial group 
using finite extensions, hnite amalgamated products and finite rank HNN 
extensions where all the attaching subgroups involved are themselves con¬ 
structible. Such constructible groups are naturally finitely presented and 
further of type FPoo- Baumslag and Bieri [3] proved that any finitely gener¬ 
ated metabelian group of finite Priifer rank (see Section [3]) can be embedded 
in a metabelian constructible group, showing the richness of possible sub¬ 
groups of constructible groups. Moreover, since metabelian constructible 
groups have finite Priifer rank, this hypothesis can not be dropped (how¬ 
ever, there are some embedding results for arbitrary metabelian groups in 
less restrictive groups, see for example [4] or m)- 

Our motivation in this paper was to find conditions that guarantee that 
the Baumslag-Bieri embedding is undistorted. There are some results in 
the literature about distortion in metabelian groups dehned using wreath 
products (see for example [9] or [H]) but in our case, we are looking at 
a very different type of metabelian group. A possible way to attack the 
problem is via an estimation of geodesic words lengths in hnitely generated 
metabelian groups of hnite Priifer rank. If the group is split (that is, of the 
form G = Q B with Q, B being abelian), this reduces to the problem 
of estimating G-geodesic word lengths for elements in B] moreover one can 
assume that B lies inside a hnite dimensional rational vector space. 

In the polycyclic case one has B in fact hnitely generated, so it 

has its own geodesic word lengths (which, upon hxing a generating system 
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are quasi-equivalent to the usual 1-norm ||(ui,..., u„)|| = l^d)- Then 

one can estimate the geodesic word length in the whole group in terms of 
II • ||. This is what Arzhantseva and Osin do in Lemma 4.6 of [T] where they 
obtain a bound for geodesic word lengths in some metabelian polycyclic 
groups which they use later to show that certain embedding is undistorted. 

In order to be able to do something similar but in the most general case 
when B is isomorphic to a subgroup of Q” (note that we do not assume 
G finitely presented) we introduce in Section [2] what we call the /r-norm 
in Q and its extension to Q”' which we denote fj-E- If G is torsion-free we 
may also represent the action on B of any element of GjG' using a rational 
matrix. The eigenvalues of this matrix are referred to as the eigenvalues of 
the element acting and in a similar way we talk about semi-simple actions 
when the associated matrices are semi-simple. Using the norm we get 
our first main result: 

Theorem A. Let G be finitely-generated torsion-free metabelian of finite 
Prufer rank and let B < G < G be subgroups sueh that 

i) B is abelian, 

ii) either B = G' or G' < B and G = Q ^ B , 

iii) G is finitely generated and aets semi-simply on B, 

iv) there is some g £ G acting on B with no eigenvalue of complex 
norm 1. 

Then for any b £ B, 

\\b\\G ~ ln(/iE(6) -h 1). 

Using an old result in elementary number theory due to Kronecker we 
check that the hypothesis in Theorem lAl about the eigenvalues of the action 
holds true in the following special circumstances. 

Theorem B. Let G he a torsion-free group with G = {g)t<B with B abelian. 
We assume that there is no finitely generated subgroup of B setwise invariant 
under the aetion of g and that G is finitely presented. Then g aets on B 
with no eigenvalue of complex norm 1. 

Finally, using the estimation of word lengths for elements in B, we show 
that in the split case of the hypothesis of Theorem the Baumslag-Bieri 
embedding is undistorted. 

Theorem C. Let G = Q B be finitely generated of finite Prufer rank with 
Q and B abelian. We assume that there is a subgroup B < G < G such that 

i) G is finitely generated and aets semi-simply on B, 

ii) there is some g £ G acting on B with no eigenvalue of complex 
norm 1. 

Then G can he embedded without distortion in a metabelian eonstruetible 


group. 
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The particular case when the group G is a solvable Baumslag-Solitar 
group is part of [H Theorem 1.4], This last result of Arzhantseva and Osin 
also shows that Dehn function of the group in which we are embedding is at 
most cubic and this was later improved to quadratic by De Cornulier and 
Tessera in m- We have not done any attempt to look at the Dehn function 
of the group that one gets in the embedding but it seems plausible that the 
following question has an affirmative answer. 

Question 1.1. Let G be a group satisfying the hypothesis of Theorem ICl 
(or some variation). Can G be embedded without distortion in a metabelian 
constructible group with quadratic Dehn function? 

2. Norms and quasi-equivalences 

Notation 2.1. Let A be a set and \et f,g : X ^ be maps. If there are 
constants G > 0, M > 1, such that f{x) < Mg{x) -|- G for any x G A, then 
we put f ^ g. If / ^ 5 and g ^ f, then we denote f ^ g and say that both 
functions are quasi-equivalent. 

Let G be a group generated by a finite set Q. Denote by || • ||g the 
geodesic word metric on G with respect to D. This is well-defined up to 
quasi-equivalence and since we also work up to quasi-equivalence we do not 
need to be very explicit about which particular generating system we are 
using. Let LI < G be a finitely generated subgroup and || • \\h its geodesic 
word metric. We say that H is undistorted in G if ||• ||g ~ \\'\\h where the first 
function is restricted to H. Note that since for any h € H, H/iHg ^ II^IIh) 
this is equivalent to || • ||h ^ || • ||g- 

As mentioned in the introduction, if A is a finitely generated free abelian 
group then, upon fixing a basis, A can be identified with Z”. Then || • m 
is quasi-equivalent to the restriction to Z*^ of the usual 1 -norm in M” which 
we just denote || ■ || 

n 

||(ai .. .,an)\\ = 

i=l 

It will also be useful at some point to work with matrix norms, we define 
the in the usual way: For an n x n-matrix M, let 

||M|| = maxl^l^ I 0 7 ^ u G M'^}. 

||u|| 

To get an analogous norm but for B C Q” we introduce what we call the 
/i-norm: Let 7 /a G Q. We set 

/ 7 \ _ |7«l 

^\a) gcd( 7 ,a )2 

We extend this to Q” in the obvious way: Let B = {ui,..., Vn} be a basis 
of Q"' and (/?(,..., j3'^) the coordinates of 6 G Q"’ in B. We put 
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The following easy properties will be useful below: 

Lemma 2.2. Let X be a set and f,g,h:X U {0} be maps. 

i) If f ^ h, then f + g 4 h + g. 

ii) Iff h, then f + g h -\- g. 

in) For a, 6 € M, |a|, | 6 | > 1, ln(|a| + | 6 |) ~ In |a| + In | 6 |. 

iv) For c G M, |c| > 1, In |c| ~ ln(|c| + 1). 

v) For oi ..., On G Z, 

n n 

ln(^ loil + 1) ~ ^ln(|ai| + 1) 

i=l i=l 

where the relevant constants depend on n. 

vi) If f ^ h, then ln(/ + 1) ^ ln(/i + 1). 

Proof. i) Let C > 0, M > 1 with f{x) < Mh{x) + C for any x £ X. 

Then 

f{x) + g{x) < Mh{x) + Mg{x) + C. 

ii) Follows from i). 
hi) We have 

^ In |a| + ^ 111 1^1 + lii(2) < lii(|a| + 1^1) < In |n| + In 1^1 + ln(2) 

iv) This is a particular case of iv). 

v) Use induction, iv) and v). 

vi) By i) (or by iv)) it suffices to show that ln(/) ^ ln(/i) if / ^ /i 

and f{x),h{x) > 1 for any x G M. Let C > 0, M > 1 with 

f{x) < Mg{x) + C for any x G X, note that we may assume C > 1. 

Taking In and using iii) 

ln(/) < ln(M 5 f + C) ~ In(Mg') + In(C') = In(g') + InM + InC. 


□ 

2.1. Properties of || • ||. The norm || • || in is well known to be quasi¬ 
invariant up to change of basis. As a consequence, if we have a splitting 
M"' = C/i © f72 0 .. . © Us, then for any family of vectors ttj G C/j, i = 1,..., s 

(1) + • • • + ||lis|| ~ Hill + • • • + Usll, 

where the relevant constants depend on the particular subspaces Ui, ... ,Us. 
On the other hand, it follows from Lemma 12.21 that for a G Z”, 

n 

ln(||a|| + 1) ~ ^ln(|ai| + 1 ). 
i=l 
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2.2. Properties of /ig. In general, the function /x behaves badly with re¬ 
spect to sums, and this has the unpleasant consequence that it is not quasi¬ 
invariant upon change of basis. However, things get better with logarithms, 
thanks to the following property: 

Lemma 2.3. For / 3 i ,/32 £ Q arbitrary, 

In + 132) -h ^ In -h In (^/x(/ 32 ) -h 1 ^. 

Proof. We may assume that 0 7 ^ /3i, / 32 , /?! +132 thus since all the numbers 
inside In are integers by Lemma 12.21 it suffices to check that 

In (^/x(/3i -h /? 2 )) ^ In (^ti{j3i)^ + In (^/x(/? 2 )) • 

We put j3i = ki/rrii with ki and coprime integers for both i = 1, 2. Let d 
be the greatest common divisor of mi and m 2 and we put m* = m[d again 
for i = 1,2. Then 

In (^fj.{/3i + 132 )'^ = < ln|(A;im 2 fe 2 mi)mim 2 fi| 

= In |/cimi(m 2 )^ -|- k 2 m 2 {m'i)'^\ 

+ In \kimi\ -|- 21 n |m 2 l + In \k 2 m 2 \ -|- 21 n |mi| 

< 31n (^Ai(/5i)) +3In 

where we use Lemma 12.21 to split the sum inside the logarithm. □ 

Lemma 2.4. With the notation above, 

ln{fi%{b) -M) ~ ln(/i£;( 6 ) -F 1 ). 

Proof. Note that by Lemma 12.21 it suffices to show that for 0 7 ^ 6 € Q”, 

ln(^i( 6 )) ^ ln{nE{b)). 

The coordinates of 6 = (/3i,..., Pn) in B can be obtained from (/3i,..., /3n) 
by a successive application of one of these operations: 

i) f3i /3i + f3j for some i,j, 

ii) (3i !-)• Tj3i for some i and certain 0 7 ^ r G Q belonging to certain set 
depending on B only. 

Any r as in ii) belongs to a prefixed set so we have 

h{T(3) < ti{T)n{/3) ~ n{f3). 

So we only have to check that for 0 7 ^ j3i,j32,l3i - 1 -/ 32 , 

ln/x(;Si -h h) + ln^(/32) ^ ln/x(,di) -h ln/i(^2)- 
But this is an obvious consequence of Lemma 12.31 

□ 
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As a consequence, we have the /ig-version of the sum formula ([I]) but 
after taking logarithms; Let Q"’ = C/i © ... 0 f/g and for i = 1,..., s hx 
an isomorphism Ui Let denote the obvious version of the 

^£;-norm in Ui dehned using this isomorphism. Then for Ui € Ui, i = 1,..., s 

( 2 ) In + ... + rtg) + ~ In + ... + ln + 1 ^ 

and in particular for U = Ui and u € U, 

(3) ln{^Eiu) + 1) ~ ln(/i^(tt) + 1). 

(here the relevant constants depend on the particular subspaces Ui,..., Us). 
We will omit in the sequel the over indices Ui from the notation. 

3. The lower bound 

Notation 3.1. Recall that a group is said of finite Priifer rank if there is a 
bound on the number of elements needed to generate any finitely generated 
subgroup. We let G be a finitely generated group of finite Priifer rank 
with a normal subgroup B such that B and G/B are abelian. Then by 
[U Proposition 1.2], the torsion subgroup T{B) of B is finite. Therefore, 
in order to estimate word lengths in B, we can just pass to the torsion- 
free group B/T{B). Something analogous happens with the group G/B. 
However to avoid unnecessary complications, we will just assume for now 
that both B and Q = G/B are torsion-free. Let k be the rank of Q and 
n = dimQR ® Q. We choose ai,...,a„ G R to be a maximal linearly 
independent family generating B as G-module and qi,... ,qk ^ G such that 
{qiB,... ,qkB} is a generating system for Q. Then 

is a generating system for G. Using this generating system, we get an 
embedding ip : B ^ Q"' so that for A = (ai,..., an), <p{A) = ■ We use ip 

to extend the definition of pE to A and of the norm || • || to A. Explicitly, 
we set, for 6 G R, a G A: 

PE{b) := pE{p{b)), 

||a|| := ||(^(a)||. 

In particular in the case when n = 1 we have p{b) := p{ip{b)) and 
\ip{a)\. By Lemma [2.41 the function ln(^^( 6 ) + 1) is independent, 
quasi-equivalence, on the choice of {oi,..., an}. The same fact for 
well known. 

We are going to get a bound for word lengths in G by means of the 
collecting process used by Arzhantseva and Osin in [U Lemma 4.9]. 

Theorem 3.2. Let G = Q « B be a finitely generated torsion-free group 
with Q and B abelian of finite Priifer rank. With notation \3.1\ and for any 
b€B, 


up to 

I • II is 


ln{pEib) + 1) ^ ||6||g- 
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Proof. (Collecting process). As mentioned in the introduction by the em¬ 
bedding result of Baumslag and Bieri ([3]), G embeds in a constructible 
metabelian group Gi = Qi tK Bi so that B embeds in i?i, Q embeds into 
Qi, Bi is abelian of the same Priifer rank as B and Qi is free abelian of 
finite rank. Moreover, we may choose a basis of Qi such that the action of 
each basis element in Bi is encoded by an integer matrix. As ||6 ||gi ^ II^IIg 
for any b B, we may assume that G itself fulfills these conditions. 

Recall that we use Notation EH For each 1 < z < /c, let Mi be the integer 
matrix representing the action of qi on B (Mi depends on ip). All those 
matrices commute pairwise. Note that the j-th column of Mi determines 
a* as linear combination of {oi,..., an}- Let rii = detMj, then rii (z Z and 
there is some integer matrix Ni with M~^ = :f-Ni. 

Z Tli 

For a word w on X put 

ai{w) := number of instances of qi in w, 
aj{w) := number of instances of in w. 

Then 

n k 

length(t(;) = ''^^aj{w) + 2 (7i{w). 

j=l i=l 

We let 6 € and note that we may assume that b ^ 1 and show the result 
but for ln{fj.E{b)). We choose a geodesic word Wb representing b, therefore 
II6IIG = length(tcb). We claim that there is some word Wc in af,..., only 
and some q € Q such that 

Wb =G q~^Wcq. 

To see that, we only have to use the equations Ojqi = qjob and q~^aj = 
ofjqff^ to move all the instances of qi with positive exponent to the left and 
ail the instances with negative exponent to the right. In this process we 
do not cancel qi with q~^', we just apply the commutativity relations in Q. 
Since these equations do not change the number of qfs, we have 

k 

n CTiiw) 

qM >. 

i=l 

Let c G A be the element represented by Wc- Let 

n, = nn"'’">,JV, = njvr'"'' 

i=\ i=\ 

and M~^ = With additive notation we have b = Mz^c = -^ALc. 

H Tlq ^ y Tlq ^ 

Put 

Ki = max{||Aj|| | 1 < z < A:}, 

K 2 = max{||Mj|| I 1 < z < k}, 

= max{nj | 1 < z < k}. 
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Observe that Ki, K 2 and are positive integer numbers and 

iiiv,ii < 

Now, let us look at how is c constructed. Multiplicatively, it is the product 
of elements of the form where j = 1 ,... ,n, is one of the aj{w) 

instances of in w and z is a certain product of the g^’s all of them with 
positive exponent. Again with additive notation this corresponds to certain 
product of some of the matrices Mi with the vector having all its coordinates 
zero but for a single 1. The norm of such vector is obviously bounded by 
-^2 Y!i=i <^i{w)- So we get 

, n 

i=i 

and 

n 

^iE{b) < nq\\Nqc\\ < ng||iVg||||c|| < (AriA'|A: 3 )^^=i^^(rc)). 

i=i 

Thus 

k n 

HfiEib)) < HK 1 KIK 3 ) +Hj 2 aj{w)) ^ 

i=l j=l 

k n 

2 ^ ai { w ) + ^ aj { w ) = ||6||g. 


Corollary 3.3. Let G he torsion-free metabelian of finite Priifer rank. Then 
for any b £ G', 

IninEib) + 1) ^ ||6||g 

where fJ,E{b) is the fi-norm obtained from some embedding of G' into Q” for 
n = dimQ G' 0 Q. 

Proof. Using [2] and [5] one can construct an embedding : G —)• Gi for Gi 
a split metabelian group of the form Gi = GfG' x B with B abelian of finite 
Priifer rank so that fj{G') < B. As GjG' might contain torsion, Gi might 
not be torsion-free but obviously it has a finite-index normal subgroup which 
is torsion-free and that satisfies the hypothesis of Theorem 13.21 Therefore 
Theorem 13.21 implies that for any b £ G' 

ln(/rE(V’(6)) + 1) ^ Hib)\\Gi < ||6||g. 

By Lemma \2M ln{fiEi'4’ib)) -|- 1) ~ ln(/rs(6) -|- 1). □ 
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4. The upper bound 

We assume that G is torsion-free finitely generated of finite Priifer rank with 
a normal subgroup B such that B and G/B are normal. The objective of 
this Section is to show that if moreover G acts semisimply on B and there 
is some g €z G acting on B with no eigenvalue of complex norm 1 (recall 
that by eigenvalues of this action we mean eigenvalues of the rational matrix 
representing the action of g), then the opposite inequality to Theorem 13.21 
holds true; that is, for any b G B 

(4) || 6 ||g ^ ln(/iij( 6 ) 1 ) 

(here, /ig is defined using the generating system X of Notation 13.ip . To 
show this we can not use the strategy that worked fine in Section [3l namely 
to embed our group in a larger, nicer group. But we can do the opposite: 
reduce the problem to a suitable subgroup Gi> B since then || 6 ||g ^ II^IIgi ■ 
For example, we may go down a finite-index subgroup and assume that 
Q = G/B is torsion-free (in this case, in fact, one has ||f)||G ~ II&IIgi for 
bGB). 

4.1. Reduction to abelian-by-cyclic groups. We are going to use Bieri- 
Strebel invariants in the proof of the next result. Recall that the Bieri- 
Strebel invariant of a finitely generated group G is a subset denoted Si(G) 
of the set S{G) of group homomorphisms from G to the additive group M 
having the following property: for any subgroup H with G' < H < G, H is 
finitely generated if and only if x{H) 7 ^ 0 for any y G ^i{G) = 5(G) \ Si(G) 
(see Bieri, Neumann and Strebel [U Theorem B]). The reader is referred to 
Bieri, Neumann and Strebel [ 6 ] and Bieri and Renz [7] for notation and 
further properties of these invariants. 

Proposition 4.1. LetG he a finitely generated torsion-free metahelian group 
of finite Priifer rank with G' < B < G abelian. Then there is some t G G 
sueh that the group H = {t, B) is finitely generated. If there is some g G G 
aeting on B with no eigenvalue of complex norm 1, then t ean be ehosen 
having the same property. 

Proof. As G has finite Priifer rank, by m Theorem 2.5] the complement of 
the Bieri-Strebel invariant Si(G)'^ is finite. 

{Xi, • • •, Xr} = {x e S5(G) I x(R) = 0}. 

If r = 0, then B itself would be finitely generated and we may choose any 
t ^ B so we assume r 0. For an arbitrary t G G, the subgroup H = {t,B) 
is finitely generated if and only if yj(t) / 0 for i = 1,..., r. So it suffices to 
choose any t G G with t 0 uf^iKeryj, this can be done as each KeiXi/B is 
a subgroup of G/R of co-rank at least 1. 

Now, assume that there is some g G G acting on B with no eigenvalues 
of complex norm 1 (in particular, this implies t ^ B). Let t be the element 
chosen above. We claim that there is some integer n such that G := t~'^g 
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has the desired properties. Note that xi^i) = Xii^ = —nxi{t) + Xiid) 
thus n Xi{g)/Xi{t) implies Xiih) / 0. 

Also, as [g,t] G B, the matrices representing the action of g and t on B 
commute thus the eigenvalues of ti are of the form Xi^X 2 for Ai eigenvalue 
of t and A 2 eigenvalue of g. As A 2 A 2 7 ^ 1, we see that for all except at 
most finitely many values of n, the eigenvalues of ti also have complex norm 
7 ^ 1. So we only have to choose an n not in that finite set and distinct from 
Xi{g)/Xi{t) for i = 1,..., r and we get the claim. □ 


As || 6 ||g < imiii for any b £ B, from now on we may assume the following: 


f G = (t) « B torsion-free with B C and t acting on B via 
I a semisimple matrix with no eigenvalue of complex norm 1. 


4.2. The case when B has Priifer rank 1. In this case, we assume B 
Q and A Z (but we note that the precise identification depends on the 
chosen generating system ). Then t acts on B by multiplication 

by some 0 ^ X = x/y G Q and up to swapping t and we may assume 
|A| > 1. The group G is finitely presented if and only if A € Z, but note 
that we are not assuming that. Note also that B Z[A^^]. 

Proposition 4.2. Let A G Q and G = (t) k B with (p : B ^ Z[A^^] an 
isomorphism and t acting on B via ip and multiplication with A. Then for 
a £ A = 

||a||G ^ ln(|a| 1 ) 

where the relevant constants depend on X. 


Proof. By going down to a finite-index subgroup if necessary, we may assume 
that A = x/y with coprime integers x,y > 0. We claim that there is a 
minimal A-adic expression of any m G Z, i.e., that there is s > 0 such that 

5 

m = ±(^CiA*) 
i=0 

with Ci £ Z and 0 < Ci < x for each 0 < i < s. To see it, we assume m > 0 
and use the Euclidean Algorithm to determine c, r with m = xc + r such 
that 0 < r < X and 0 < c < m. Then we have 


m = X{cy) -|- r 

and Xcy = m — r < m thus cy < m. This means that we can repeat the 
process and obtain an expression as desired. Now, 


< Co -|- ciA -|- ... CgX^ = \m 


thus 

slnA < ln(|m| + 1) = ln(|a| -|- 1). 

On the other hand, writing the A-adic expression of a = a™ multiplicatively 
using the generating system we get 

a = aT = af^t-^alH-K . 
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so 

s 

||fl||G < 2s + Cj < s{2 + x) ^ + !)• 

i=0 


□ 


Lemma 4.3. (bounded Bezout’s identity) Let 0 ^ xi,yi € Z coprime inte¬ 
gers. Then for any d € Z there are a,c G Z such that |a|, |c| < |d||a:i||yi| 
and 

d = xia + yic. 


Proof. Obviously it suffices to consider the case d = 1 and we may assume 
xi,yi 7 ^ ±1. From Brunault [8] in an answer to a question by Denis Osin 
on mathoverflow: 

We take first ai,ci € Z arbitrary with 1 = xiai + yici. We let b,c G Z 
with Cl = xib + c and 0 < c < |xi|. Then putting a = ai + yib, 

1 = xiai + 1/1 Cl = xioi + xiyib + yic = xia + yic. 

We have xia = 1 — yic thus « = ^ ~ 2/i^ and 

|a| < | —I + bill —I < | —I + bil 

Xl Xl Xl 

and as a,yi gZ we deduce |a| < |i/i|. □ 

Proposition 4.4. Let X G Q and G = (t) k B with (p : B ^ Z[A^^] an 
isomorphism and t acting on B via (p and multiplication with X. Then for 
bGB, 

||6||g ^ ln(/i(6) + 1 ) 

where the relevant constants depend on X. 


Proof. Let A-"Z + A-'+^Z + AZ + ... + A^-^Z + A^Z, then 

B= [J Bl. 


For any 1 ^ b G B we may choose 0 < s,k smallest possible so that b G B(,. 
Then (p{h) G zph^Z, and using the classical version of Bezout’s identity it 
is easy to see that s,k are also the smallest possible non negative integers 
satisfying this. So we have 


<p{h) = 


XSyk 


for 0 7 ^ d € Z such that x,y \ d. Now take di,d 2 G Z such that 


d = x^di + y^d2 


and bil, \d2\ < |(i|(|x|^|y|^), we may find them using Lemma HTHl We have 

h - ^ 

x^yk yk X* 
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Using again Lemma 031 we find ri, ci, r 2 , C 2 such that 

di = x^n +/ci, 
d2 = y^r2 + X*C2 

and |ri|,|ci| < |cii|(|x|^|?/|''), |r 2 |,|c 2 | < |d 2 |(|x|*|i/|*). Now 

ip{b) = -^ + ^ = + Cl + C2 + A“^r2. 

Multiplicatively b = “ which yields 

II&IIg < 2A: + 2s + ||o^^ ||g + ||oi^ ||g + ll®!^ ||g + Wd-Y IIg- 
Consider for example ri and assume ri Y 0- By Proposition 14.21 
lla^i IIg ^ ln(|ri|) ^ In |di| + k{ln |x| + In |y|) < 

In \d\ + (s + A;) In |x| + 2k In |i/| < 

(s + A:)3(ln |x| + In |y|) + In |(i| ^ 
s + A; + In |(i|. 

The same holds for ci, C 2 , r 2 so we get 

II^IIg ^ s + A; + In \d\. 

Now we let I = gcd(x^y^,d). Obviously, I < thus 

s+A:+ln |(i| = s+A;+ln |/|+ln \d/l\ < s+A:+ln(x^y^)+ln \d/l\ ^ s+A:+ln \d/l\ 

Finally, as x,y \ d, there is some prime p \ x with p \ d and some prime q \ y 
with q\d. Then p^q^ \ (x^y^/l) thus 


and we get 

y p T^iYd 

s + A: + In |(i| ^ s + A: + In |-| ^ In |—-—| + In |-| = In |—-5—| = ln(/i(6)). 

I I I r 

□ 


4.3. The lower bound for elements in A. We proceed now to the proof 
of the upper bound in the case when the Priifer rank of B is an arbitrary 
positive integer. We follow the same strategy as before: we check it first for 
elements in A, then for any b ^ B. 

Proposition 4.5. Let G = {t) t< B finitely generated with a monomorphism 
(p : B ^ and t acting on B via p and a semisimple matrix with no 
eigenvalue of complex norm 1. Then for any a € A = we have 
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Proof. Let M be the matrix encoding the action of t on S. We let M act 
on the vector space As M is semisimple, we may split = U®V with 
U and V both M-closed and so that for any u € U, ||Mm|| > ||m||, whereas 
for any v ^ V, ||Mi;|| < ||i;||. To see it, we let U = ?7i © ... © Um with 
each Ui either a 1-dimensional eigenspace associated to a real eigenvalue 
|Aj| > 1 or a 2-dimensional M-closed real space associated to a pair of 
complex eigenvalues Aj, Aj with AjAj > 1. We do the same for V with those 
eigenvalues such that Aj A* < 1. If Ui is a subspace of the first kind associated 
to a real eigenvalue, then ||M“^Uj|| = |Aj|“^||uj|| for any Ui G Ui. And if Ui 
is associated to a pair of complexes eigenvalues A*, A* then for any Ui G Ui 
we may find complex vectors Vi, Vi with Mvi = XiVi and Ui = Vi + Vi. Then 
M~^Ui = Xf^Vi + {\i)~^Vi is just half of the real part of \~^Vi. This means 
that for tt G 17 

limfc^oo||A7"''u|| = 0 
and analogously one sees that for v G V, 

limfc_^oo||M^-v|| = 0. 

We put 

(p{a) = u + V 

with u G U, V G V. We claim that there is a bound K (not depending on 
a) such that for some k,l >0 and ri,p,Sj G IP with ||rjH, ||p||, ||sj|| < K, 

(6) (f{a) = M^rk + Vfc_i + ... + Mri + p + M~^si + ... + M~Ksi. 

(In particular, there are only finitely many possible choices for rj,p,Sj). 

There is an integer m G Tj such that both mM and mM~^ are integer 
matrices, we fix m from now on. The set mZ"" is a lattice in M"'. For any 
j > 0 let Uj G mlP be as close as possible (with respect to the norm || • ||) to 
M~^u. We have ||uj — M~^u\\ < mn/2. If uq = 0, let /c = 0, in other case 
take k such that Uk+i = 0, / 0. Let Vj ;= Uj — Muj+i for 0 < j < k, 

then rj G Z” and 

uq = —M^~^^Uk-\-i + M^Uk — M^Uk + M^~^Uk-i — ... + Mui — Mui + uq = 

= M^Vk + + ... + Mri + tq. 


Now 

thus 


Tj = Uj — Mujj^i = {uj — M ^u) — M(uj_|_i — M ^ 
Ikjll < '^n. 


Next, we repeat the process with v but this time we choose elements Vj G mZ 
that approximate M^v. If uq = 0, put 1 = 0, in other case we get 


vq — M ^si + M + ... + M + So 


with ||sjH < mn. Finally, note that by construction for w := u — uq, w' := 
u — uo we have ||zc||, ||r(;'|| < nml2 and 

p{a) = u + v = uo + vo + w + w'. 
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Let p = rQ + sq + w + w'. The equation above implies that p € Z” and since 
I Ip 11 < 3mn we get the claim with K = 3nm. 

Now, we may use Q to write a word in G with multiplicative notation 
representing a. Every instance of with rj = (r^p,..., will be 

substituted by ... an'"P and the same for the s/s. This means that 

if we put 

C = max{||<p“^(c)||G I c G Z”, ||c|| < K} 

(this is a finite set, so C < oo), then we have 

||a||G < 2{k + 1) + C{k + I + 1) = {2 + C){k + 1) + C ^ k + 1. 

Next, we are going to prove that 
(7) /c^ln(||u|| + l). 

Obviously, we may assume k ^ 0. Let p := M~^u, then u = M^v and 
u £ U. Using the splitting U = Ui © ... © Um we get ly = i^i + ... + Um with 
Pj G Ui- We observe that the closest element to v in mZ”" is Uk and that 
Uk 7 ^ 0. This implies ||p|| > m/2. Take A be the eigenvalue A* of smallest 
complex modulus, (which we denote | • |). Then 

m m 

^lAI* < lAI^IIHI :< lAI*^ Ill-ill < ^lAihl^.ll 

i=l i=l 

For each i = if A* is a real eigenvalue, we have ||M^r'j|| = 

lAil^lIpjll. Otherwise, we let || • ||2 denote the Euclidean norm, then, choosing 
a suitable basis of Ui 

\Xif\Wi\\ ^ \Xif\Wih = WM’^^ih ^ WM’^i^iW- 

Therefore 

m m 

y|A|'= < ||A,f ||p,l| = llM^i.,11 ^ IIM^iaII = Hull 

i=l i=l 

thus k ^ ln(||ii|| + !)• One can prove that I ^ Indie'll + 1) by proceeding 
analogously using M~^ and v, V instead. 

Finally all this implies the lower bound 

k + l ^ ln(||u|| + 1 ) + ln(||u|| + 1 ) ~ ln(||u|| + HuH) ~ ln(||a|| + 1 ). 

□ 


4.4. The lower bound for elements in B: reductions. We will show 
now that we may reduce the problem of bounding above word lengths for 
elements in 6 to a special situation. Recall that we have G = {t) \k B hnitely 
generated with p : R —)• Q” injective so that t acts semi-simply on B and 
A < B free abelian of rank n. 
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4.4.1. We may assume that B is simple as Q{t) -module. The fact that 
t acts semi-simply implies that B 0 Q can be split as a sum of irreducible 
Q(t)-modules. If we had S (g) Q = ITi 0 IT 2 with ITi, IT 2 7 ^ 0 then we could 
choose Ai C Wi and A2 C W2 subabelian groups of the maximal possible 
rank and so that A (Z Ai ® A 2 . Let Bi = '/j{t)Ai for i = 1,2. We have 
Bi C Wi and B C Bi (B i? 2 - Set G = (t) t< {Bi 0 B 2 ), obviously G < G. 
Moreover as both a free abelian groups of the same (finite) rank, the index 
of in ^1 0 A 2 is finite. Then one easily checks that the index of B in 
Bi 0 B 2 and therefore also the index of G in G is finite. 

This means that we may assume that G = G, equivalently that B = 
Bi(BB2 with Bi and B2 t-invariant. We put Gi = {t) t<Bi and G 2 = (t) Ki? 2 - 
For b £ B, let 61 G Bi and 62 £ B2 be the elements with 6 = 61 0 62- Then 

II^IIg ^ II^iIIgi + II&2IIG2 


and 

ln(p.B(bi) 0 1 ) 0 0 1 ) ~ ln(jUB(b) 0 1 ). 

Therefore if we had 

ll^illGi ^ ln(//B(bi) 0 1 ) 

for i = 1 , 2 , the we would deduce the same for G and b. 

4.4.2. ITe may assume B = and A = Ol where L : Q is a finite 

field extension and X £ L (Ol is the ring of integers in L) and that t aets on 
B by multiplieation with A. At this point we have G = (t) iK B with i? 0 Q 
irreducible as Q(t)-module. Therefore for any z£B(BQ, B^Q = Q{t)z 
and the annihilator / of z in Q{t) is generated by an irreducible monic 
polynomial p{x) £ Q[x] which is precisely the minimal polynomial of the 
matrix M representing the action of t on B. We choose z = ai 0 1/m for oi 
one of the generators of A and a suitable m € Z that we determine below. 
Let A be a root of p{t) and L = Q(A) 0 Q{t)/I. Then Q C L is a finite 

field extension and we have an isomorphism i? 0 Q 0> L mapping z to 1 £ L 
and z^ to A. So we have an embedding of B into L so that oi is mapped 
to m. For each of the other generators ai with i = 2,..., n there is some 
polynomial qfit) £ TL(t) and some integer n* with a/* = so if we take 

as m the smallest common multiple of all those nfs we deduce that a* is 
mapped to qi{X) for some integer polynomial qi{t), in other words, we have 
that the image of A lies inside Ol- We also use A and B to denote its images 
in L. We obviously have B = A[A=*=^] C B = As both A C Ol are 

free abelian subgroups of the same (finite) rank in L, the index of A in Ol is 
finite. From this one deduces that also B has finite index in B and the same 
happens for G in G = (t) x B. This means that we may assume G = G. 
Note that we may also assume that A = Ol and that the basis {oi,..., a^} 
corresponds to a Z-basis of Ol, in particular that oi corresponds to 1 . 
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4.4.3. We may assume that A = x/y with G Ol such that Ol = xOl + 
yOh- As X & L which is the field of fractions of Ol, we deduce that A = 
xi/yi for some xi,yi G Ol- By Lemma [4.81 below, if r is the ideal class 
number of Ol, then A^ = x/y for some x, y G Ol such that xOl+vOl = Ol- 
Finally we observe that the group G = {G) xi B has finite index in G- 


4.5. The lower bound for elements in B: final proof. 


Theorem 4.6. Let L : Q be a finite field extension, X = x/y & L with 
x,y G Ol such that Ol = xOl + vOl and G = {t) x B with B = Ol[A^^] 
and t acting on B by multiplication with A. Then for any b B, 

II^IIg ^ ln(^E(6) + 1). 


Proof- We \et A = Ol, 1 = oi,..., an integer basis of and observe 
that out group is generated by T = ,... ,a^}. We follow the same 

proof that we have already seen in Proposition 14.41 We assume b t)- As 
b & B, there are some 0 < s, A: G Z so that 


b G 


1 

XSyk 


Ol 


thus d := bx^y^ G Ol and we may take s and k each smallest possible 
satisfying that. Therefore x,y \ d- 

We use Lemma [4.10l to find di,d 2 G Ol such that for certain K depending 
on X and y only, 

d = x^di + y^d2. 


( 8 ) 

Then 


||di||,||d 2 || < ||d||^' 


s-\-k 


b = 


d 


di d2 


XSyk 


— —L + 


yt-, 2;“ 

We use again Lemma [4. 101 to find ri,ci,r2,C2 G Ol such that 

di = xVi +y^ci, 


d2 = + X®C 2 

such that (here we are taking ([8]) into account) 

||ri||,||ci|| < IldilliL^'^ < \\d\\K^+^^ < \\d\\{K^y+’^ 

||r-2||, IIC2II < ||d2||^'^ < \\d\\K^^+’^ < \\d\\{K^y+y 

thus 


ln(||ri|| + l),ln(||ci|| + 1),ln(||r 2 || + 1),ln(||c 2 || + 1) ^ s + A: + ln(||(i|| + 1). 
We have 

^ = -^ + ^ = X^ri + Cl + C 2 + X~^r2 

yK J.S 

which written multiplicatively is 

{ayy\yay{ayy~^ 
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SO using the bound for elements in A that we have seen in Proposition 14.51 
we get 

||6||g <2k + 2s + ||ri||G + ||ci||g + ||c 2 ||g + \\r 2 \\G 
:< s + k + ln(||ri|| + 1) + ln(||ci|| + 1) + ln(||c 2 || + 1) + ln(||r 2 || + 1) 

^ s + A; + In ||d|| ^ max{s, k} + ln(||(i|| + 1). 

Finally, we note that the choice of s, k implies that the hypothesis of Lemma 
14.111 hold true thus 


max{s, k} + In ||(i|| ^ ln(^( 6 )^ + 1 ). 


□ 


4.6. Technical Lemmas. In this section we fix the following notation: L : 
Q is a field extension of degree n and is the ring of integers in L. We 
hx also an integer basis {1 = ei,... , 6 ^} of L over Q. Associated to this 
integer basis we have an isomorphism tt : L —>■ Q"’ mapping Ol onto Z”. 
The ring is a Dedekind domain so although we can not use ordinary 
factorization as we did when we dealt with the case of Priifer rank 1, we 
may use factorization of ideals in Ol- We may also speak of fractionary 
ideals of L and use the ordinary divisibility notation when talking about 
them. We denote by r its ideal class number of Ol, recall that this means 
that for any ideal / of Ol, is a principal ideal. 

Lemma 4.7. Let I, J he ideals of Ol such that I + J = Ol- Then for any 
s,k>l, I^ + J^ = Ol- 

Proof- If k > 2, assume by induction that = Ol- Then 

Ol = i^~\i + -j) + -r = i^ + i^-^j + r. 

Now, + J^) CI’^ + JL □ 

Lemma 4.8. Let X € L. Then = x/y for some x,y € Ol such that 
xOl + vOl = Ol- 

Proof- Put A = xi/yi with xi,yi G Ol and let / = xiOl + ViOl so that 
I is the greatest common divisor of the ideals xiOl and ViOl- Therefore 
I I xiOL,yiOL so J = XiOl/I andT = yiOL/I are ordinary coprime ideals 
in Ol thus Ol = J + T. Looking at the fractionary ideal XOl we have 

XOl = {xiOL)/{yiOL) = J/T. 

Moreover there are x',y G Ol such that = x'Ol and T’' = yOL- Thus 
X^Ol = /T"^ = ^Ol and A'’ = for some unit u G Ol- Set x = x'u- 

Then A*” = x/y. As J + T = Ol, by Lemma 14.71 we have 

xOl + yOL = r + T^ = Ol. 

□ 
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Lemma 4.9. There is a constant Ci > 1 such that for any u,v & L, 

||ni;|| < Cillnll • ||i;||. 

Proof. Recall that we had an integer basis {ei,...,en} and an associated 
isomorphism vr : L —>■ Q”. Here we see the elements of Q”’ as column 
vectors. Let vr; : L —>■ Q be the composition of vr with the projection onto 
the l-th. coordinate. Let D be the O^-matrix with CiCj in the entry (i,j) 
and for / = 1 ,..., n let 

A = (vr/(eiej)) 

(it is a rational n x n-matrix). For any u,v £ L we have 

uv = tt{u)*'Dtt{v) 

where the overscript t means transpose. If we set uy = 7r{uYDi, then 
\7ri{uv)\ = \Tr{uYDiTT{v)\ = \ < wi,7t{v) > I < IliPillllnll < lkllllA*lllbll- 
Therefore 

n n 

~ \'^i{uv)\ < llrtllllpll IIA^II 

i=l i=l 

and the claim follows with 

n 

c, = Y.\\hi 

i=i 

□ 


Lemma 4.10. Let x,y £ Ol with xOl + yOi = Ol- There is a constant 
K depending on x,y such that for any d £ Ol and any s,k > 0 there are 
a,c £ Ol with d = ax^ + cy^ and 

||a||,||c|| < ||d||iL'*+^ 


Proof. Observe hrst that Lemma 14.71 implies x^Ol + y^OL = Ol. Take 
rijCi £ Ol with 1 = nx^ + ciy^. Then 

_ 1 _ 

xs 


Let 


2 x^y^ yfc 

and take w £ Ol so that e := z — w has smallest possible norm, observe 
that ||e|| < Then 


(9) 


w + 


ri 


z + 


n 

Ilk 


— e 


< 


z + 


ri 



1 

xSyk 



(10) 


Cl 


Cl 


Cl 

„ „ 1 

1 

- w 

= 

- z + e 

< 

-z 

+ k < - 


x^ 


x^ 


x^ 

M II 2 

xSyk 
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But by Lemma 14.91 (recall that Ci > 1) 


( 11 ) 

with Ki 


XSyk 


< (Cl - )^(Ci - f<K 


max{Ci||i||,Ci||i||,l} Now, let 


s-\-k 

1 


a := d{ri + y^w), 
b := d{ci — x^w). 

We have 

d = dx^ri + dy^ci = dx^ri + dy^ci + dx^y^w — dx^y^w = + y^b 

and using again Lemma 14.91 


a = 


dy^{w + 


ri 


< 


"\\w + ^:\\C: 


fc+i 


So taking into account ([1]) and m we deduce 

wi<ii<iiiii!/ii*(Ar*+»w. 

If we use (fT0|) instead of ([9]) we get an analogous bound for \\b\\ and letting 
K be the largest of the relevant constants we get the result. □ 


Lemma 4.11. Fix € Ol with xOl + yOi = Ol- For any b € 
let s,k >0 be the smallest values so that d := x^y’^b E Ol- 

Then 

max{s, k} + ln(||d|| + 1) ^ ln(||6||£; + 1) 
where the corresponding constants depend on x,y only. 


Proof. First, we may assume that b and d are non-zero. We also assume 
that k > s, for the case when k < s one only has to swap s and k. Let 
F be the normal closure of L in C so that C : Q is a Galois extension and 
let H = Gal(F : Q) be its Galois group. For any a G F, we denote by 
1^(®) = WaeH a^ the norm of a in C (in the particular case when a G L, 
N{a) is a power of the norm of a in L). We put 


u:= 

l^adH 

v.= n y"" 


N{x) 

X 

N{y) 

y 


and observe that u,v G L. Let also c := du^v^. Note that all the elements 
x^, y^ are integers over Z thus u,v,c G Ol and that 

^ d du^v^ c 

xSyk N(x)^N(y)^ N{x)^N(y)^ 

We want to relate \\d\\ and ||c||. To do that note that from d = (u“^)^(u“^)^c 
we get using Lemma 14.91 

||d|| < ||c|| < (CiL>)"+*^||c|| 
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for D = max{l, ||u ^||, ||f ^||} (the value of \\u ^|| and \\v ^|| is well defined 
because u~^ and v~^ lie in L). This implies 

In ||d|| < (s + A:) \n{CiD) + In ||c||. 

The value of In(C'iT)) could be negative but adding (s + /c)| ln(C'iT>)| at both 
sides we get 

k + ln(||(i|| + 1) ~ s + A: + In \\d\\ ^ s + A; + In ||c|| ~ A: + ln(||c|| + 1). 

This means that it suffices to prove the assertion in the Lemma for the 
element c instead of d. Now, recall that we have fixed an isomorphism vr : 
L —> Q"- and denote 7 r(c) = ( 71 ,... , 7 „) G Z"’. Put also (3i = /N{xYN[y)^ 
for i = 1 ,..., n. 

We claim that there is some e depending on x and y only and a prime 
integer p such that for some of 71 ,..., 7 „ which we may assume is 71 we 
have 7 i 7 ^ 0 and 

divides N{xYN{yf / gcdLYii,N{xYN{yf). 

Assume that the claim is true. Lemma 14.121 below implies: 

If 7 i Y 0, ln(|7il) < + ln(^(/3i)), 

A: + ln(| 7 i|) < (^4 ln(/r(/3i)). 

Therefore if we set 6*5 = (n — 1 )C '3 + 1, 

n 

A; + ln(||c|| + 1 ) ~ A: + In I 71 I + ^ ln(| 7 i|) < 

2 = 2 , 7 i /0 

n 

A;C' 5 + ln| 7 i| + ^ ln(^(/3i)) < 

i=2,/3i^0 
n 

(A: + ln| 7 i|)C' 5 + ^ ln(^(/3i)) < 

i=2,/3i^0 
n 

ln(^(/ 3 i)C' 4 C '5 + ^ ln(^(/3j)) ^ ln(/rs( 6 ) + 1 ) 

i=2,l3i^0 

and we would get the result. 

So we have to prove that the claim above holds true. To do that, we let 
P be an arbitrary prime ideal of and take p the prime integer such that 
P lies over p. We want to compute which is the highest power of p dividing 
c and N{xYN{yY. We use up to denote the highest power of P dividing a 
given ideal in The ramification index of p in is ep = up{pOl). The 
Galois group LA of T : Q acts on the set of prime factors of pOp and if we 
put T = Stabi 7 (P) and take {ui,... ,at} coset representatives of T in H, 
then 

t 

pOl = {IIp‘^Y"^. 

i=l 
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We set 


Qi := vp'^i{xOF),ri := up>^i{yOF), 


foT i = 1,... ,t and 


Vi := Vpryi [dOF), 


t t 

Ai = J2Qj\n A2 = J2r,\T\. 

i=i i=i 

We observe that xOf and ijOf are coprime ideals, so if ^ 0 for some i, 
then Tj = 0 and conversely. For / > 0 we have | c = du^v^ if and only if 
(^pcTi^pi I for i = 1,..., t. This is equivalent to 


(12) Cpl < I'p’^i (cOp) — Pp’^i {dOp) + sup’ll {uOp) + kupr^i (vOp) 


for i = 1,..., t. As u and v are a product of Ff-conjugates of x and y resp., 
we deduce 


Fp<^i{vOF)= ^ vp<^i{y'"OF) = ^ i^paia-^iyOp) = 

l^aGH l^aGH 

t 

I'P'^iyOp) = y^pj\T\- ri = A2-Tj. 
j=i 


and analogously, 

Vp'^i{uOF) = Ai — Qi. 

Thus (fT^ is equivalent to 

(13) Bpl < Vi + sAi — sQi + kA 2 — kvi for i = 1,..., t. 

This means that the highest power of p that divides c in Oi? is with 
^ Vj + sAi — sQj + kA2 — kvj 

Cp 

where j is the index so that the value of 

Vj + sAi — sqj + kA2 — kvj 

€p 

is smallest possible (we fix this j from now on). On the other hand, p™ 
divides N{xYN{y)^ if and only if 

t t 

epPi < s qi\T\ + ^ yy ri\T\ = sAi + kA2. 

i=l i=l 

thus the highest power of p dividing N{xYN{yY is p™ with 

sAi + kA2 

Cp 


m = 
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(note that N{x) and N{y) might not be coprime). At this point we are 
going to fix e. Set 

e = min{-—;p | N{x)N{y)'\. 

ZCp 

The hypothesis that y \ d implies that we may choose a prime ideal P 
so that, reordering the indices if necessary, 0 < < ri. In particular, this 

implies ri > 1 thus = 0 and also ri — ui > 1. Then 


sAi + kA2 Vj + sAi — sQj + kA2 — krj ^ 

Cp Bp 

sAi + kA2 vi + sAi — s(7i + kA2 — kri 


€p €p 

kri — vi {k — l)ri + (n — ui) ^ k 

6 p 6p 6p 

And from this one easily deduces that 

, kA sAi - sqj + kA2 - kxj + Vj ^ 1 , ^ , 

m — I = — — - - - - - - > -—k > ek. 

- f 

Obviously, as \ c, we have \ 7 ^ for any i. And the fact that p^ 
is the highest power of p dividing c implies that there must be some of 
7 i,..., which reordering we may assume is 71 which is not a multiple 
of p^~^^ (in particular, 71 7 ^ 0). Then p^ is the highest power of p dividing 
gcd( 7 i, A^(x)^A^(y)^) thus divides N{x)^N{y)^/ gcd{'yi, N{x)^N{y)^). 
As m — I > ek we get the claim. □ 


Lemma 4.12. Let A^, M G Z and e > 0. There are constants 6 * 3 , 6*4 > 0 
depending only on N, M, e such that for any O/ 7 GZ, 0<s,A:GZ and 
j3 := we have 

In I 7 I < Csmaxjs, A:} + ln{p{/3)) 

and if there is some prime p such that divides /gcd{'^, M^N^), 

then 

max{s, k} + In I 7 I < ln{p{f3)). 

Proof. Assumes < A: the other case being analogous. Let Z = |gcd( 7 , 
Obviously I < |M®A^| < \MN\^ thus 

ln|Z| < A:ln|MA|. 

We have 7 = l{'y/l) and /i(/I) = I 7 /ZI|M®A^/Z|. Therefore 

In I 7 I = In |Z|+ln y <A:ln|MA|+ln y — j — < A:ln |MA|+ln ||u(/3)| 

so we get the first assertion with C 3 = In \MN\. Now, assume that there is 
some prime with 
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Then sk In |p| < In | | and therefore 


/c + In I 7 I = /c + In |/| + In 


< /c(l + ln|MiV|) +ln 

+ In 


l + ln|MA^|\, 

elnipl 


I 


< 

1 

I 


So if we let 


we get 


C 4 = max{max | 
k + In I 7 I < 6 * 4 ^ In 


1 + ln|MiV| 
eln \p\ 


I 


+ In 


; p divides MN |; 1} 
= C4ln(^(/3)). 


□ 


5. Proofs of the main results 

Proof of Theorem El If we have G = Q x -B in ii) use Theorem 13.21 and if 
we have B = G' use Corollary 13.31 to deduce 

lii{pE{b) + 1) ^ ||6||g- 

For the converse, note that the group G is as in the hypothesis of Proposition 
O so there is some t £ G such that H = {t,B) is finitely generated and t 
acts on B with no eigenvalue of complex norm 1. Moreover the action of t 
on B is semisimple. Moreover, by Subsection 14.41 be may assume that H is 
as in the hypothesis of Theorem 14.61 Therefore 

||6||g ^ II^IIg ^ WHh ^ HhE{b) + 1). 

□ 


Before we proceed to the proof of Theorem iBl we state and show the result 
by Kronecker that was mentioned in the introduction. 

Lemma 5.1. (Kronecker, [l3]j Let q{x) G Z[x] be an irreducible monic 
polynomial of degree m. If q{x) has some root A with complex norm 1, then 
m is even and q{x) = q{l/x)x"^. 


Proof. As q{x) is irreducible, A 7 ^ ±1 thus A is not a real number. Let 
X = a + bi, a,b Then + 6 ^ = 1 which implies A^ — 2aA + 1 = 0 thus 

A^ + 1 


In particular, a G Q(A) so a is algebraic and Q{a) C Q(A). As Q{a) C M we 
have Q{a) C Q(A) and we see that the degree of the extension Q(A) : Q{a) 
is precisely 2. Let h{x) G Q[x] be an irreducible monic polynomial having a 
as a root and let k be its degree. The discussion above implies that m = 2k. 
In fact, A is a root of 


9 {x) 



2x 
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which is a polynomial of degree 2k thus g{x) = q{x). Finally, 



X 


□ 

Proof of Theorem O As G is abelian-by-cyclic, the hypothesis that G is 
finitely presented implies that it must be constructible (see for example 
Corollary 11.4.6 in Lennox and Robinson [Hj). So we deduce that G has 
finite Priifer rank and also, up to swapping g and g~^, that g acts on B via 
an integer matrix M. Let p{x) G Z[x] be the minimal polynomial of the 
matrix M {p{x) is also a generator of the annihilator of B in ^{g)). Assume 
that p{x) has some root A of complex norm 1 and choose some q{x) € Z[x] 
irreducible factor oip{x) having A as root. Observe that there must be some 
1 ^ b £ B with = 0 and from Lemma l5.11 we deduce that if m is the 
degree of q{x), q{x) = q{l/x)x'^ thus = 1 and therefore = 1. 

This implies that the free abelian subgroup of B generated by the finite set 
b^,, b^"' is setwise invariant under the action of both g and g~^ which 
contradicts the hypothesis. □ 

Finally, in the proof of Theorem ICl we will use the next result 

Proposition 5.2. Let G = Q t< N with Q finitely generated and N finitely 
generated as Q-group. Then G is finitely generated and 

IkllG ~ lkll <3 + II^IIg 

where q € Q and n & N are elements with g = qn for nontrivial q. 

Proof. Let S' be a finite generating system of Q and T a finite generating 
system of N as Q-group. Obviously, S U T is a finite generating system of 
G. Let tc be a geodesic word in (S U T)* representing g = qn. Let p{w) be 
the number of instances of elements of S U S~^ in w and let u{w) be the 
number of instances of elements of TUT”^, so that ||(7 ||g = p{w) + i'{w). Let 
wq be the word obtained from w by deleting all the instances of elements of 
T U T~^, then wq =g q thus ||g||G < p(r')- Moreover, if we denote by Wq^ 
the inverse word of wq, then the word Wq^w represents an element in N and 
since g =g wqWq^w, we see that n =g Wq^w thus ||n||G < 2p(rc) -|- ^{w). 
So we have: 

Slbllc = ^p{w) + 3p(u;) > II^IIg + II?^IIg- 

On the other hand, from g = qn we get H^Hg < IkllG + II^IIg- C 

Proof of Theorem o Let Q < Q be a torsion-free finite-index subgroup of 
Q and choose a basis qi... ,qr of Q. Choose rational matrices Mi, ..., 
which encode the action of each qi on B and let m be an integer such that 
mMj is integer for i = 1,... ,k. Let 9 : G ^ B he the group homomorphism 
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induced by 9{qi) = qi, 9{b) = mb for b ^ B. In the proof of [H Theorem 8], 
Baumslag and Bieri show that the HNN-extension 

Gi = G*e 

is constructible. Then Gi = Qi \k Bi where Q embeds in Qi and B embeds 
in Bi, moreover this last group has the same Priifer rank as B has. Then 
Theorem and Proposition 15.21 imply that for any g & G such that g = qb 
for g = qb, q ^ Q, b € B, 

IkllG ~ Ikllg + II^IIg = Ikll + ln{fiE{b)) ~ II^IIqi + ||6||gi ~ IIs'IIgi- 

□ 
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